IN THE CLAIMS : 

Please amend the claims as follows: 



1-24. (Canceled) 

25. (Currently amended) A method comprising: 

maintaining an active map of information indicating in-use blocks and free blocks 
of an active file system in a storage system; 

maintaining a set of snapshots in the storage system, each snapshot 
representing a state of said active file system at a particular point in time, each 
snapshot having a corresponding active map indicating in-use blocks and free blocks of 
the active file system for a point in time at which said snapshot was generated; 

computing a summary map as a logical uffloe- OR of the active maps of at least 
two of said snapshots; and 

using the summary map to make write allocation decisions in the storage 
system. 

26. (Previously presented) A method as in claim 25, further including: 
making write allocation decisions in said file system based on said summary 

map. 

27. (Previously presented) A method as in claim 25, wherein 
said summary map is computed using an inclusive OR operation. 
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28. (Original) A metliod as in claim 25, wherein 

said set of snapshots includes at least two said snapshots; and 
said computing includes performing a bitwise logical operation on at least two 
said copies of earlier active maps included in said set of snapshots. 

29. (Previously presented) A method as in claim 25, wherein using the 
summary map to make write allocation decisions in the storage system comprises: 

making write allocation decisions based on both a current active map of the 
active file system and said summary map. 

30. (Previously presented) A method as in claim 25, wherein using the 
summary map to make write allocation decisions in the storage system comprises: 

computing a combination of a current active map and said summary map; and 
making write allocation decisions based on a result of said computing. 

31 . (Previously presented) A method as in claim 25, further including, for a 
selected portion of said summary map 

identifying a set of snapshots created since a recent update of said selected 
portion; and 

updating said selected portion based on only a most recent one of said 
snapshots. 
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32. (Previously presented) A method comprising: 

maintaining an active map of information indicating in-use blocks and free blocks 
of an active file system; 

maintaining a set of snapshots, each snapshot representing a state of said active 
file system at a particular point in time, each snapshot having a corresponding active 
map indicating in-use blocks and free blocks of the active file system for a point in time 
at which said snapshot was generated; 

maintaining a summary map based on an active map of at least one of said 
snapshots; 

receiving a request to delete a particular snapshot; and 

deleting said particular snapshot, wherein said deleting involves, for a block used 
by said particular snapshot, indicating said block is free in said summary map 
depending on a snapshot just prior to said particular snapshot and a snapshot just after 
said particular snapshot. 

33. (Previously presented) A method as in claim 32, wherein said indicating 
frees said block only when both 

said block is unused by said snapshot just prior to said particular snapshot; and 
said block is unused by said snapshot just after said particular snapshot. 

34. (Previously presented) A method as in claim 32, wherein said snapshot just 
after said particular snapshot corresponds to an active file system. 
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35. (Currently amended) A method comprising: 

maintaining an active map of information indicating in-use and free blocks 
associated with a file system; 

maintaining a set of snapshots, each snapshot representing a state of said file 
system at a particular point in time; 

maintaining a summary map computed as a logical union OR of active maps 
included in at least two of said snapshots; 

selecting a set of blocks maintained by said file system for which to perform a 
write allocation operation; 

updating only a portion of said summary map corresponding to said set of 
blocks, in response to said selecting; and 

performing said write allocation operation in response to said updated summary 

map. 

36-39. (Canceled) 

40. (Previously presented) A method as in claim 35, wherein 
said summary map is computed using an inclusive OR operation. 

41. (Currently amended) A method as in claim 32, wherein said summary map 
represents a logical un i on OR of at least two copies of an earlier active map included in 
at least two of said snapshots. 



POl-1465.01 



5 



42. (Previously presented) A method as in clainn 41, wherein said logical union 
is an inclusive OR operation. 

43. (Currently amended) A method comprising: 

ma i ntain i ng an act i v e map of informat i on i nd i cat i ng i n - us e blocks and fr ee b l ocks 
associated w i th a f i l e syst e m; 

maintaining a plurality of persistent point-in-time images of a file system , each 
persistent point-in-time image representing a state of said file system at a particular 
point in time , each persistent point-in-time image having associated therewith a 
separate map indicating in-use blocks and free blocks of the file system at the 
corresponding point in time : and 

generating a summary map as a logical un i on OR of activ e said maps inc l ud e d 
in associated with at least two of said persistent point-in-time images. 

44. (Previously presented) A method as in claim 43, further including: 
making write allocation decisions in said file system based on said summary 

map. 

45. (Previously presented) A method as in claim 44, wherein 
said summary map is computed using an inclusive OR operation. 

46. (Currently amended) A method as in claim 43, wherein said generating 
includes performing a bitwise logical operation on at least two sa i d copi e s of o arl io r 
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active said maps includ e d i n sa i d s e t of associated with the plurality of persistent point- 
in-tinne images. 

47. (Currently amended) A method as in claim 43, further including: 
making write allocation decisions based on both a curr e nt active map and said 

summary map and a map indicating in-use blocks and free blocks associated with a 
current state of the file system . 

48. (Currently amended) A method as in claim 43, further including: 
determining a combination of a curr e nt act i v e map and said summary map and a 

map indicating in-use blocks and free blocks associated with a current state of the file 
system ; and 

making write allocation decisions based on a result of said 
computing determining . 

49. (Currently amended) A method as in claim 25, wherein us i ng th e summary 
map to mak e making write allocation decisions in th e storag e syst e m said file system 
based on said summan/ map comprises using the summary map to avoid overwriting 
blocks used by a snapshot. 

50. (New) A method as in claim 44, wherein making write allocation decisions in 
said file system based on said summary map comprises using the summary map to 
avoid overwriting blocks used by a snapshot. 
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51 . (New) A method comprising: 

maintaining a plurality of snapshots of a structured set of data in a data storage 
system, each snapshot representing a state of said structured set of data at a particular 
point in time, each snapshot having associated therewith a separate active map 
indicating in-use blocks and free blocks of the structured set of data at the 
corresponding point in time; 

generating a summary map which represents a summary of two or more of said 
active maps for different points in time, by using a logical OR of the two or more of said 
active maps; and 

making write allocation decisions relating to the structured set of data in the data 
storage system, based on the summary map, including using the summary map to 
avoid overwriting blocks used by a snapshot. 

52. (New) A method as in claim 51 , wherein the data storage system comprises 
a file server and the structured set of data is a file system. 

53. (New) A method as in claim 51 , wherein 
the logical OR is an inclusive OR operation. 

54. (New) A method as in claim 51 , wherein said generating comprises 
performing a bitwise logical operation on at least two of said active maps. 
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55. (New) A method as in claim 51, wherein said making write allocation 
decisions is further based on an active map indicating in-use blocks and free blocks 
associated with a current state of the structured set of data. 
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